package Temp.杂乱无章;

import java.util.Scanner;

/*Java题目描述：将给定的N个数，处理为要求的排列顺序。
        输入包含一个整数N（0<N<21)、以及一组数列，以及要求数1或0（1为大到小，0为小到大）。
        输出一行要求排序。
        样例输入：
        5
        21 5 6 8 7
        1
        样例输出：
        21 8 7 6 5*/

public class 入门冒泡排序 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // 输入整数N
        int[] arr = new int[n]; // 数列
        for (int i = 0; i < n; i++) {
            arr[i] = scanner.nextInt(); // 输入数列元素
        }
        int flag = scanner.nextInt(); // 输入排序标志（1或0）

        // 选择排序
        for (int i = 0; i < n - 1; i++) {
            int X = i;
            for (int j = i + 1; j < n; j++) {
                if ((flag == 1 && arr[j] > arr[X]) || (flag == 0 && arr[j] < arr[X])) {
                    X = j;
                }
            }
            // 交换当前索引i和最小值索引X处的值
            int temp = arr[i];
            arr[i] = arr[X];
            arr[X] = temp;
        }

        // 输出排序后的数列
        for (int i = 0; i < n; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}
